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The results of the COSATI-sponsored study on national information 
systems relating to scientific and technical documents—presented in a 
clear and well-organized manner. 

National Document-Handling Systems 
for Science and Technology 

By LAUNOR F. CARTER, GORDON CANTLEY, JOHN T. ROWELL, LOUISE 
SCHULTZ, HERBERT R. SEIDEN, EVERETT WALLACE, RICHARD WAT¬ 
SON, and RONALD E. WYLLYS, all of the System Development Corporation, 
Santa Monica, California. 

“This book has grown out of a study undertaken for the Committee on Scien¬ 
tific and Technical Information (COSATI) Task Group on National System(s) 
for Scientific and Technical Information in support of their examination of na¬ 
tional document and information systems. The emphasis of the study as stated 
by COSATI is the following: 

“ ‘1. Initial and primary priority will be placed on national systems relating 
to scientific and technical documents, their handling and the management of 
such documents.... 

“ ‘2. Secondary attention will be given to development of programs which 
can be undertaken with Government support for identifying, analyzing and 
giving a structure to the total flow of scientific and technical information in 
the United States.’ ’’ 

From the Preface. 

The System Development Corporation group that participated in this study 
collected information from reports of former study groups, published studies 
of user needs for scientific and technical information, and from observations 
of the scientific and technical information system as it is presently functioning 
in public and private institutions. 

National Document-Handling Systems for Science and Technology contains 
all the ideas presented in the original COSATI report—expanded and clarified 
by the people initially responsible for them—in a format and order that has 
been extensively revised to make the book more informative and readable. 


""^'9 T’liis IS llie kiiici of inforiiiatioii yoi.,fli flnci in this book 

A complete study of information-handling organizations and systems as 
they operate in the United States today 

A survey of the degree to which the output of the scientific and technical 
community is decreased by the deficiencies in these organizations and systems 

A wealth of useful details about available and economically feasible sys¬ 
tems that would correct these deficiencies 

Five action plans for the future—drawn up by the COSATI experts—for 
use by governmental and private institutions 


Introduction 


The Present System: Document-Handling Institutions. The Present System: 
Document Flow. Document Users. 


The National Document-Handling Problem. Basic Propositions and System 
Requirements. 


Selected Plans for National Document Systems. The Capping Agency and 
Responsible Agent Concepts. The Concept of New Operating Agencies. The 
Concept of Strengthening the Present System. 

An Evaluation of Alternatives. Present Status and Future Programs. 


Advanced Information Systems, Equipment and Software. Statistical Review. 
Review of Federal Legislation and Executive Orders. 

Index. 1967. 344 pages. $9.95. 







A complete annual review—sponsored by the American Documentation 
Institute. 

Annual Review of Information 
Science and Technology 

Edited by CARLOS A. CUADRA, System Development Corporation. 

In 1964, the National Science Foundation joined the System Development 
Corporation in lending major support to the initiation of an annual review 
series to be concerned with information science and technology. The American 
Documentation Institute accepted sponsorship of the reviews and appointed 
an editor and an advisory committee early in 1965. 

The series is intended to be of tangible benefit to individuals, public and 
private organizations, universities, and government agencies. Although the 
field cuts across numerous disciplines, the people involved in it all share a 
concern with the generation, transformation, communication, storage, retrieval, 
and use of information. This volume and the ones which will follow it, are 
planned as constructive reviews of topics of interest to users, designers and 
students of information systems and services. By providing a perspective on 
the information field, such reviews not only point out gaps and duplications 
but also serve as sources of new ideas. The Annual Review will attempt to 
reflect current interests, and, by including information on the field from a 
number of related disciplines, to broaden and deepen them. 

The present volume covers, for the most part, literature that appeared in 
1965. Some of the earlier literature is also reviewed because this volume, as 
the first in the series, had no prior context to serve as a frame of reference. 
Volume II, which will appear in the fall of 1967, will cover 1966 literature. 


Introduction to the ADI Annual Review—Carlos A. Cuadra. Professional As¬ 
pects of Information Science and Technology—Robert S. Taylor. Information 
Needs and Uses in Science and Technology—Herbert Menzel. Content Analysis, 
Specification and Control—Phyllis Baxendale. File Organization and Search 
Techniques—W. Douglas Climenson. Automated Language Processing—Robert 
F. Simmons. Evaluation of Indexing Systems—Charles P. Bourne. New Hard¬ 
ware Developments—Annual Review Staff. Man-Machine Communication- 
Ruth M. Davis. Information System Applications—Jordan J. Baruch. Library 
Automation—Donald V. Black and Earl Farley. Information Centers and Serv¬ 
ices—G. S. Simpson, Jr. and Carolyn Flanagan. National Information Issues and 
Trends—John Sherrod. Index—Pauline Atherton and Stella Keenan. 

1966. 389 pages. 


$12.50. 
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puters to process natural language in order to facilitate the communica¬ 
tion, production, translation, storage and retrieval of information. 

Automated Language Processing 

The State of the Art 

Edited by HAROLD BORKO, System Development Corporation. 

In the light of simultaneously increasing knowledge and specialization—espe¬ 
cially in science and technology—the increased efficiency of information flow 
has come to be of primary importance. In the age of automation this can be 
successfully accomplished only by automated means—language processing by 
computer. The objective of this book is—by presenting basic information on 
the procedures and purposes of processing natural language data by computer— 
to identify and define the problems which remain to be solved if the system is 
to be completely adequate. 

In the first section, functions basic to language processing are related to com¬ 
puter processing systems, and the applications of mathematical models to 
language and linguistics are examined. The applications of statistical process¬ 
ing techniques to indexing, abstracting and analysis of style are considered in 
the second part. Finally, syntactic analysis techniques and their use in com¬ 
puter question answering, translation, and information retrieval are discussed. 

The book itself is an experiment in language data processing: it has been 
typeset and indexed by computer. 

Each chapter has been written expressly for this book by a recognized leader 
in his field. 

Introduction—Harold Borko. Language and the Computer—Louise Shultz. Math¬ 
ematical Models of Language—H. P. Edmundson. 

Indexing and Classification-Harold Borko. Extracting and Abstracting by 
Computer—Ronald E. Wyllys. Stylistic Analysis—Sally and Walter Sedelow. 

Theories in Computer Implementations—D. G. Bobrow. Answering English 
Questions by Computer—R. F. Simmons. Translating Languages—E. D. Fender- 
graft. Designing Artificial Languages for Information Storage and Retrieval— 
C. Kellogg. 1967. Approx. 480 pages. Prob. $12.95. 

Order from your bookseller—or order direct from Wiley by asking for F08950 
Borko: Language. 
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—JOHN MARKUS, McGraw Hill Book Company, in Proceedings of the 
IEEE. 

. new edition 

Textbook on Mechanized Information Retrieval 

By ALLEN KENT, Knowledge Availability Systems Center and the University 
of Pittsburgh. 

Introduction. Physical Tools—Introduction. Physical Tools—Input Operations. 
Physical Tools —Output Operations. Principles of Analysis. Principles of 
Searching. Manipulation of Searching Devices. Words, Language, and Meaning 
in Retrieval Systems. Codes and Notations. Systems Design Criteria. Data 
Processing and the Library. Research on Scientific Documentation and Infor¬ 
mation Retrieval. Appendix. Author Index. Subject Index. 

1966. 371 pages. $10.95. 

¥oliime 3 in the INTERSClENCE Library Science and IJociimeiitation series. 

The Analysis of Information Systems 

A Programmer’s Introduction to Information Retrieval 

By CHARLES T. MEADOW, International Business Machines Corporation. 

Deals with the problems and methods of using a computer to store, search and 
retrieve information—for those involved in the analysis, design or use of infor¬ 
mation systems. 
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Introduction. The Languages of Information Retrieval. The Creation of Index 
Records. Retrieval of Index Records. 

tee t Rgv : 

The Organization of Records. The Organization of Files. The Storage and 
Measurement of Structural Information. The Organization of File Sets. 
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Basic File Processes. File Maintenance. 1967. 301 pages. $11.50. 

Information Theory 

By ROBERT ASH, University of Illinois. 

“My opinion is that it is the best textbook so far available on this subject at 
this level. I am pleased that he manages to be mathematically correct as well as 
interesting.” Professor Leo Breiman, University of California. 

A Measure of Information. Noiseless Coding. The Discrete Memoryless Chan¬ 
nel. Error Correcting Codes. Further Theory of Error Correcting Codes. Infor¬ 
mation Sources. Channels with Memory. Continuous Channels. Appendices: 
Compact and Symmetric Operators on L 2 |a,b|. Integral Operators. The Kar- 
humem-Loeve Theorem. Further Results Concerning Integral Operators De¬ 
termined by a Covariance Function. 1965. 339 pages. $13.50. 


'S . . the most useful book in English on the subject. . .'' 

College and Research Libraries 

Information Storage and Retrieval: 

Tools, Elements, Theories 

By JOSEPH BECKER, Data Processing and Library Consultant, and ROBERT 
M. HAYES, University of California, Los Angeles. 



TOOLS: Introduction. The Librarian and Recorded Knowledge. The Docu- 
mentalist and the Development of New Techniques. The Information Frame¬ 
work and the User. Printed Data and the Creation of a Machine Language. 
Analysis, Logical Processing and the Computer. Indexes, Documents, and the 
Storage of Data. 

ELEMENTS: Interdisciplinary Character of Information Systems. Elements of 
Usage. Elements of Organization. Elements of Equipment. Parameters and 
Implementation. 

THEORIES: Role of a Theory. Theories of File Organization. Theories of Sys¬ 
tem Design. 1963. 448 pages. $11.95. 
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Methods of Information Handling 

By CHARLES P. BOURNE, Advanced Information Systems Division, Program¬ 
ming Services, Incorporated. 

“Bourne aims at providing ‘an aid and reference work for those people who 
are interested in the design of information systems.’ The aim is amply fulfilled, 
and the work is highly recommended. ... It shows a broad and eclectic knowl¬ 
edge of the literature.’’ American Documentation. 

CCIMTIMTS: 

The Nature of the Problem. Classification and Indexing: The Organization of 
Information. Coding: The Indexing Shorthand. Machine-Language Representa¬ 
tion. Manual Card Systems. Punched Card Systems. Computer Systems. Other 
Paper-Tape and Magnetic Media Equipment. Microfilm and Image Handling 
Equipment. 1963. 241 pages. $12.95 

A publication in the Wiley Information Science Series. 


Also available 

Scientific and Technical Lihrailes 

Their Organization and Administration 

By LUCILLE J. STRAUSS, IRENE M. STRIBY, and ALBERT L. BROWN. 

“. .. the kind of reference the wise technical library administrator will keep on 
the shelf as required reading ...” Special Libraries 

1964. 398 pages. $8.50. 

A volume in the INTERSCIENCE Library Science and Documentation series. 
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FILE MAINTENANCE 


Introduction 

File Maintenance Principles 

Examples of File Maintenance Processing 

Summary 


The Information Sciences Series 

NETWORK-BASED MANAGEMENT SYSTEMS 
(PERT/CPM) 

By Russell D. Archibald, Informatics, Inc., and Richard 
V iLLORiA, Houston-Fearless Corporation, 

1967, 508 pages. $16.00. 

INFORMATION STORAGE AND RETRIEVAL 

By Joseph Becker, Interuniversity Communications Coun¬ 
cil (EDUCOM), and Robert M. Hayes, University of 
California, Los Angeles. 

1963, 448 pages. $11.95. 

AUTOMATED LANGUAGE PROCESSING 
By Harold Borko, System Development Corporation. 
1967. Approx. 480 pages. Prob. $12.95. 

METHODS OF INFORMATION HANDLING 

By Charles P. Bourne, Programming Services Inc. 

1963. 241 pages. $12.95. 

NATIONAL DOCUMENT-HANDLING 
SYSTEMS FOR SCIENCE AND TECHNOLOGY 

By Launor F. Carter, System Development Corporation. 
1967. 344 pages. $9.95. 

MATHEMATICS OF INFORMATION SYSTEMS 

By Robert M. Hayes, University of California, Los Angeles. 
In preparation. 

THE ANALYSIS OF INFORMATION SYSTEMS: 
A Programmer’s Introduction to 
Information Retrieval 
By Charles T. Meadow, IBM Corporation. 

1967. 301 pages. $11.50. 
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The Information Scieipces Series 

Edited hy Robert M. Hayes, University of Califomia at Los Angeles, 
and Joseph Becker, Interuniversity Communications Council 
(EDUCOM); Consultants: Charles P. Bourne, Director, Advanced 
Information Systems Division Programming Services, Inc., and Harold 
Borko, System Development Corporation. 



This series covers a broad spectrum of toj?ics dealing with the storage 
and use of digital and graphic informajtion, including: information 
system theory and design . . . man-machine relationships . . . language 
data processing . . . artificial intelligence . . . mechani2ation of library 
processes . . . non-numerical applicationj of digital computers . . . 
automatic publishing . . . and information (display. 
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The Analysis of Information Systems 
A Programmer’s Introduction to 
Information Retrieval 

By Charles T. Meadow, Federal Systems Division, IBM Corporation. 


Information retrieval languages, the organization of records and files, and the process¬ 
ing of files all have important efiFects on the performance and economics of retrieval 
systems. This book provides a careful treatment of the problems associated with these three 
aspects of using a computer to store and retrieve information. 

Approaching information retrieval as a communication activity between system user, 
library, and author, the book deals first with the available languages — including the 
language of the document, the library’s description of that document in diverse classification 
and indexing languages, and the use of language to query information files. 

Types of record and file structure are then considered with regard to their ability to 
represent the languages and their advantages and disadvantages in file searching. Finally, 
the book presents techniques for performing the standard file processing functions of sorting, 
merging, and file maintenance. 

1967. 301 pages. $11.30. 


Contents 

Part I — INFORMATION RETRIEVAL AND COMMUNICATION 

INTRODUCTION 

Information Retrieval as a Communication Process 
The Information Retrieval Process 

THE LANGUAGES OF INFORMATION RETRIEVAL 
Introduction 

Attributes of Index Languages 
A Survey of Index Languages 
The Logic of Indexing Languages 
A Comparative Analysis of Index Languages 
Dictionaries 

THE CREATION OF INDEX RECORDS 
Information 

Principles of Index Construction 
Use of Document Structure in Indexing 
Statistical Selection of Index Terms 


RETRIEVAL OF INDEX RECORDS 


Introduction 
Principles of Retrieval 
Retrieval Planning 
Retrieval System Performance 
Use of Retrieval Information 


Part II — THE ORGANIZATIO^[ OF INFORMATION 

THE ORGANIZATION OF RECORDS 
Introduction 

Principles of Record Organization 
The Progression of Record Structures 
Summary 

THE ORGANIZATION OF FILES 
Introduction 

File Processing and Searching 

The Role of Storage Media in File Crganization 

Principles of File Organization ^ 

Methods of File Organization 

THE STORAGE AND MEASUREMENT OF STRUCTURAL INFORMATION 


Introduction 

Concepts of Information Theory 
Representation of File Structure Inforfiiation 
Measurement of File Structure Inforrnation 

THE ORGANIZATION OF FILE SETS 
Introduction 

Principles of File Set Organization 
Fixed Sequence File Searching 
The Inverted Index File 
Variable Sequence Searching 


Part III — PROCESSING OF 


FIL 


ES AND FILE SETS 


BASIC FILE PROCESSES 

Introduction 
File Sequence 
Merging 
Sorting 
Searching 
Batch Processing 


(Continued overleaf) 







New methods, new understanding of old methods, new equipment, 
and new computer languages have led to the preparation of 


MATHEMATICAL METHODS for 
DIGITAL COMPUTERS 

VOLUME 2 

Edited hy ANTHONY RALSTON, Professor of Mathematics and Director of 
Computing Center^ State University of New York at Buffalo; and 
HERBERT S. WILE, Professor of Mathematics, The University of Pennsylvania, 

Mathematical Methods for Digital Computers, Volume 2, is an entirely new sequel 
to the popular Volume 1 of the same name—see following page—now a standard reference 
work on applications of numerical analysis on digital computers. 

In this new volume the editors have followed the format of Volume 1. All of the strong 
points of this first volume have been retained—including the authors’ presentation of com¬ 
plete mathematical discussions foHty w c d by d etailredprogram-fiow-eharts; — --— 

All the subject matter in this book is new, however. Gaps left in subjects in the last 
volume have been filled, and new advances made in the past five years have been added. 
Most of the new material is treated by outstanding research workers in the field—including 
Henrici, Traub and Wilkinson. 


Outstanding features of this new volume: 

• only book in which important problems of 
numerical analysis are treated in a vertically 
integrated way —covering all aspects from 
conception up to actual coding for the ma¬ 
chine 

• contributions by world-renowned leaders in 
the field 


• written specifically for users of digital com¬ 
puters 

• a standardized format in virtually every 
chapter 

• broad coverage in each chapter; from math¬ 
ematical analysis through calculation proce¬ 
dure, flow chart, sample problem, etc. 


Contents 


INTRODUCTION 

PART I-PROGRAMMING LANGUAGES 
An Introduction to FORTRAN and ALGOL Pro¬ 
gramming— Niklaus WiRTH, Stanford University 

FA^T^ ll-THE QUOTIENT-DIFFERENCE _ 

ALGORITHM 

Quotient-Difference Algorithms— PETER Henrici, 
Eidgenossische Technische Hochschule, Zurich 

PART III-NUMERICAL LINEAR ALGEBRA 
The Solution of Ill-Conditioned Linear Equations— 

J. H. Wilkinson, National Physical Laboratory 
The Givens-Householder Method for Symmetric 
Matrices— James Ortega, University of Maryland 
The LU and QR Algorithms—B. N. Parlett, 

University of California (Berkeley) 

PART IV-NUMERICAL QUADRATURE 
AND RELATED TOPICS 
Advances in Numerical Quadrature— 

Herbert S. Wile, The University of Pennsylvania 
Approximate Multiple Integration—A. H. Stroud, 

State University of New York at Buffalo 


Spline Functions, Interpolation, and Numerical 
Quadrature—T. N. E. Greville, University of 
Wisconsin 

PART V-NUMERICAL SOLUTION OF 
EQUATIONS^ - —- 

The Solution of Transcendental Equations— 

J. F. Traub, Bell Telephone Laboratories 
[Murray Hill) 

The Numerical Solution of Polynomial Equations 
and the Resultant Procedures— Erwin H. Bareiss, 
Argonne National Laboratory 

Alternating Direction Methods Applied to Heat 
Conduction Problems— JEROME SPANIER, 

Bettis Atomic Power Laboratory 

PART VI-MISCELLANEOUS METHODS 

Random Number Generation— JACK Moshman, 
EBS Management Consultants 

Rational Chebyshev Approximation— 

Anthony Ralston, State University of New York 
at Buffalo 


1967. 287 pages. $11.95. 

Order from your bookseller—or order direct from Wiley by asking for F 70686 Ralston: Computers, Vol. 2. 








. . this reviewer is impressed with the authors’ efforts to make the 
book a work of practical value, and the success of those efforts is indi¬ 
cated by the use students have made of it ... it is recommended as a 
useful and convenient reference ”--PHYSICS TODAY 

MATHEMATICAL METHODS for 
DIGITAL COMPUTERS 

VOLUME 1 

Edited by ANTHONY RALSTON and HERBERT S. WILE 

Treating the subject of numerical analysis from the standpoint of the digital computer, 
this book offers mathematical analyses of digital computer methods and detailed descrip¬ 
tions of the actual processing of complex mathematical and physical problems. 

Twenty-six important and representative problems, drawn from all branches of mathe¬ 
matics, are presented. For each of fhpsf> pmhicms the fcadcr is led, step-hy-sfep, through 
the problem analysis, program planning, flow chart construction, and "debugging” stages. 

Each chapter represents the contribution of a man in close contact with developments 
in his field. All of the chapters—-with the exception of chapter 1—follow the same format, 
giving the function of the program, mathematical discussion of the given problem, calcu¬ 
lation procedures, the flow chart, a description of the flow chart, a sample problem, mem¬ 
ory requirements, estimate of the running time, and a list of references. Information on 
Monte Carlo techniques is also included. 


Contents 


INTRODUCTION 

Generation of Elementary Functions. Generation 
of Elementary Functions— E. G. KOGBETLIANTZ, In- 
ternational Business Machines Corporation and the 
Rockefeller Institute for Medical Research. 

Matrices and Linear Equations. Matrix Inversion 
and Related Topics by Direct Methods— Alex Orden, 
University of Chicago. The Solution of Linear Equa¬ 
tions by the Gauss-Seidel Method—R. Van Norton, 
New York University. The Solution of Linear Equa¬ 
tions by the Conjugate-Gradient Method—F. S. BECK¬ 
MAN, International Business Machines Corporation. 
Matrix Inversion by the Method of Rank Annihila- 
_ ,tion— 

vania. Matrix Inversion by Monte Carlo Methods — 
Florence Jeanne Oswald, Nuclear Development 
Corporation of America. The Determination of the 
Characteristic Roots of a Matrix by the Jacobi Method 
—John Greenstadt, International Business Ma¬ 
chines Corporation. 

Ordinary Differential Equations. Numerical Inte¬ 
gration Methods for the Solution of Ordinary Differ¬ 
ential Equations— Anthony Ralston, State Univer¬ 
sity of New York at Buffalo. Runge-Kutta Methods for 
the Solution of Ordinary Differential Equations — 
Michael J. Romanelli, Ballistic Research Labora¬ 
tories. The Numerical Solution of Boundary Value 
Problems-EUGENE L. Wachspress, Knolls Atomic 
Power Laboratory. The Solution of Ordinary Differ¬ 
ential Equations with Large Time Constants — 

J. Certaine, Nuclear Development Corporation of 
America. 

1960. 

Order from your bookseller—or order direct from Wih 


Partial Differential Equations. The Numerical So¬ 
lution of Parabolic Partial Differential Equations — 
Herbert P. Keller, New York University. Iterative 
Methods for the Solution of Elliptic Partial Differen¬ 
tial Equations — J. W. SHELDON, Computer Usage 
Company, Inc. A Monte Carlo Method for the Solu¬ 
tion of Elliptic Partial Differential Equations — CARL 
N. Klahr, Technical Research Group. The Numeri¬ 
cal Solution of Hyperbolic Partial Differential Equa¬ 
tions by the Method of Characteristics— Mary Lister, 
The Pennsylvania State University. The Solution of 
Hyperbolic Partial Differential Equations by Differ¬ 
ence Methods —P. Fox, Massachusetts Institute of 
Technolog y. _ _ _ 

Statistics. Multiple Regression Analysis —M. A. Ef- 
ROMSON, Esso Research and Engineering Company. 
Factor Analysis — Harry H. Harman, Systems De¬ 
velopment Corporation. Autocorrelation and Spectral 
Analysis — Raymond W. Southworth, Yale Uni¬ 
versity. Analysis of Variance— H. O. HARTLEY, Iowa 
State College. 

Miscellaneous Methods. The Numerical Solution of 
Polynomial Equations — HERBERT S. WiLF, The Uni¬ 
versity of Pennsylvania. Methods for Numerical Quad¬ 
rature— ANTHONY Ralston, State University of New 
York at Buffalo. Multiple Quadrature by Monte Carlo 
Methods — Herman Kahn, The Rand Corporation. 
Fourier Analysis - G. Goertzel, Nuclear Develop¬ 
ment Corporation of America. The Solution of Linear 
Programming Problems - DEAN N. Arden, Massa¬ 
chusetts Institute of Technology. Network Analysis — 
T. R. Bashkow, Columbia University. 

293 pages. $9.95. 

' by asking for F 70686 Ralston: Computers, Vol. 1. 









THRESHOLD LOGIC 


By P. M. LEWIS II, General Electric Research and Development Center; and 
C. L. COATES, University of Texas. 

This book presents a complete exposition of Threshold Logic with emphasis on synthesis 
for prescribed sensitivity constraints. It contains a unified presentation of both the single- 
and multi-gate cases. Sensitivity constraints are carefully studied and appear as parameters 
in most synthesis procedures. 

The book is directed to both the engineer interested in designing circuits and the stu¬ 
dent or researcher interested in the detailed theory: For the circuit designer, about one 
hundred illustrative examples demonstrate the use of the synthesis procedures and give a 
‘physical feel” for the theory so that many circuits can be designed without the detailed 
procedures. For the student and researcher, the book also contains a complete exposition 
of the theory including many previously unpublished results. The entire theory is pre¬ 
sented in an integrated fashion using the function tree as a unifying concept. 


Contents 


INTRODUCTORY CONCEPTS. Definition of the 
— Threshold” Gate. 'Advantages of - Threshold- Logie. 
Threshold or Linearly Separable Functions. T-Gate 
Realizations of Special Functions. Threshold Gate 
Circuits. Threshold Gate Sensitivity Models. Sensitiv¬ 
ity: Definite Zero-One Model. Sensitivity: Definite 
Minus-Plus-One Model. Characterization of Linear 
Separability by Simultaneous Inequalities. ELEMEN¬ 
TARY PROPERTIES. Introduction. Simple T-Gate 
Realization of Logical Functions. Equivalent T-Gate 
Realizations. T-Gate Realizations of Complement 
Functions. The Complementing Symmetry Class of 
Functions. Dual Switching Functions. T-Gate Net¬ 
work Analysis: An Example. REDUCED FUNC¬ 
TIONS. Introduction. Unate Functions and Coeffi¬ 
cient Signs. Properties of Unate Functions. Reduced 
Functions and Coefficient Ordering. A Coefficient 
Ordering Procedure—Variable Size. The Largest and 
the Smallest Coefficients. 2-Monotonicity. General 
Monotonicity. Monotonicities and the Simultaneous 
Inequalities. Asummability. Reduced Functions in T- 
Gate Networks. THE FUNCTION TREE. Intro¬ 
duction. Properties of Descendants of Linearly Sepa¬ 
rable Functions. Descendant Pair Ranges for Linearly 
Separab le Functions. Gene ral Range Theorems for 
Linearly Separable Functions. The Function Tree and 
Simultaneous Inequalities for l.s. Functions. The In¬ 
complete Tree and the MSP Forms of F and F. The 
Tree for Ls. Functions with Symmetric Variables. Re¬ 
duced Trees for Linearly Separable Functions and 
Reduced Sets of Inequalities. Range Theorems and 
Function Trees for Arbitrary Switching Functions. 
The Function Tree for Functions with Don’t-Care 
Points. REALIZATION PROCEDURES USING 
THE FUNCTION TREE. Introduction. Single- 
Gate Procedure: General Description. Single-Gate 
Procedure: Preliminary Considerations. Single-Gate 
Procedure: Step-By-Step Description. Single-Gate 
Procedure: Void Common Range. Multigate Proce¬ 
dure: Preliminary Considerations. Starting the Pro¬ 
cedure. THREE-INPUT MAJORITY GATES 


AND SYMMETRIC FUNCTIONS. Introduction. 
-SimpIe-Reali^atLensT-Simplificatioa- Method s. Realizar-- 
tion Procedures: Single Pass. Realization Procedure: 
Two-Pass. Two-Pass Realization Procedure: Step-by- 
Step Description. M 3 -Gate Canonic Realizations of 
Symmetric Functions. Canonic T-Gate Networks for 
Symmetric Function Realizations. Canonic T-Gate 
Realizations for the Parity Functions. Another Bound 
on the Number of Required T Gates. Summary. Syn¬ 
thesis of Symmetric Functions. DUALITY AND 
RELATED T-GATE REALIZATIONS. Introduc¬ 
tion. Properties of Dual Comparable and Self-Dual 
Functions. Self-Dual Representative Functions. The 
Tree-Method Realization of Self-Dual Functions. 
Self-Dual Realizations Based on the Form F^ + 
Self-Dual Realizations Based on the Form M ( 
ADVANCED TREE OPERATIONS-A TEST 
FOR LINEAR SEPARABILITY. Introduction. 
Linear Separability Test: The Basic Idea. Linear Sep¬ 
arability Test: An Informal Description. Linear 
Separability Test: Formal Description. Maximally 
Reliable Single-Gate Realizations. 

METHODS FOR SOLVING SIMULTANEOUS 
INEQUALITIES. Introduction. Formulation of the 
Problem. Successive-Elimination-of -Variables Method. 
Linear Programming: The General Idea. Simplex 
Algorithm: The Basic Idea. Making the Variable 
Change—Slack Variables. The Tableau. Simplex Al¬ 
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